Hermite approximation for offset curve computation
نویسنده
چکیده
The present paper proposes a new method for calculating the Gcontinuous o set curve to a cubic B ezier curve, based on the Hermite approximation technique. This method is improved by preliminary curvature estimation and is intended for use in cpu-time sensitive CAGD applications.
منابع مشابه
Pii: S0010-4485(98)00080-3
We present a new approach to medial axis transform and offset curve computation. Our algorithm is based on the domain decomposition scheme which reduces a complicated domain into a union of simple subdomains each of which is very easy to handle. This domain decomposition approach gives rise to the decomposition of the corresponding medial axis transform which is regarded as a geometric graph in...
متن کاملPlanar curve offset based on circle approximation
An algorithm is presented to approximate planar offset curves within an arbitrary tolerance > 0. Given a planar parametric curve C(t) and an offset radius r, the circle of radius r is first approximated by piecewise quadratic Bézier curve segments within the tolerance . The exact offset curve Cr(t) is then approximated by the convolution of C(t) with the quadratic Bézier curve segments. For a p...
متن کاملError analysis of reparametrization based approaches for curve offsetting
This paper proposes an error analysis of reparametrization based approaches for planar curve offsetting. The approximation error in Hausdorff distance is computed. The error is bounded by O(r sin2 β), where r is the offset radius and β is the angle deviation of a difference vector from the normal vector. From the error bound an interesting geometric property of the approach is observed: when th...
متن کاملApproximate convolution with pairs of cubic Bézier LN curves
In this paper we present an approximation method for the convolution of two planar curves using a pair of two cubic Bézier curves with linear normals (LN). We characterize the necessary and sufficient conditions for two compatible cubic Bézier LN curves to have the same linear normal map. Using this characterization, we obtain the cubic spline approximation of the convolution curve. As illustra...
متن کاملComparing Offset Curve Approximation Methods
Offset curves have diverse engineering applications, which have consequently motivated extensive research concerning various offset techniques. Offset research in the early 1980s focused on approximation techniques to solve immediate application problems in practice. This trend continued until 1988, when Hoschek [1, 2] applied non-linear optimization techniques to the offset approximation probl...
متن کامل